probabilistic Turing machine

Definition

NDTM whereby transitions are chosen by some probability distribution

See also

• P $\subseteq$ BPP $\subseteq$ PP

References

1. https://en.wikipedia.org/wiki/Probabilistic_Turing_machine